perm filename 106H14[1,RWF] blob
sn#728183 filedate 1983-10-24 generic text, type C, neo UTF8
COMMENT ⊗ VALID 00002 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 CS106 H.O. #14
C00004 ENDMK
C⊗;
CS106 H.O. #14
Prof. Floyd
Autumn 83-84
An Exercise in Indefinite Iteration
Assume f(x) is a function that is negative in some finite interval that is a
subset of 0≤x≤1. Design an algorithm to find an x for which f(x) is
negative; it should work in principle even if the interval is extremely small.
Demonstrate your algorithm by writing a program which makes
f(x)=COS(505.60213*x)+COS(386.16855*x)+1.999
negative.
I suggest debugging your program using a function for which you know the answer,
like
f(x)=SQR(x-0.29)-0.001
This program requires no calculus; the body can be written in under thirty lines.